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(54) MULTIPROCESSOR DEVICE 

(57)Abstract: 

PURPOSE: To attain the optimum dispersion of load by 
detecting the load on other processors in a 
multiprocessor parallel processing system working in a 
network environment where different device types are 
mixed. 

CONSTITUTION: A queue 4 and a load deciding means 2 
are provided for each processor when the processing 
units are dispersed to other processors and the 
processing time is shortened by the parallel execution by 
the processors. The means 2 performs an arithmetic 
coperation based on the length of the queue 4 and the 
results ATQ and ATI of hitherto processing time and 
returns the expected value M of the end time of the 
next processing. A processing dispersion means 3 
distributes the processing to the processor device that 
has the least value M and enqueues the queue 4. When 
either processing is complete, the means 3 records the 
processing time and dequeues the processing unit from 
the queue 4. A load dispersion means 1 consists of the 

means 2 and 3 and a queue 4 and knows the load of other processors with no communication 
and also can disperse the processing. 
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(D^mm {??4tw) imn-nm&m ( 

GiztiVh ftmmnmx'fo ~> x . 

■tht. mmfefxrizmzf-yTyvymmt 
'bz<-r$>t:tbi l zit?-^xtemz??4T> bcD^-r 

mum. 

[If ^2] ffifBSBlXx-yrii. 
ftfiE^-^.tOfi^fU 
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m. 
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j£Rs= Rsmax/ ( Ns+ 1 ) 
Rc = Rcmax/' ( Nc+ 1 ) 

iniBWBf^T -v tiz&^xi*. mzm 1 wusigTi&tf 

JB2<0^IBIT2li, 19EW5E^^^^«SItcffaftM 
£Mtask. fljfBSIfIS&^3IfIi&&£Rt, a«iB^t# 
OiHIfiSrMrep, HyfB^X^»^3iififi^Mniig 
fc-t^t. 5^Tl = Mtask/Rs+Mrep/Rt &t>' 
T2= Mmig/Rt + Mtask/Rc 

mum. 
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u zvmaz&mzmtt-'^z&iofifrtizzb* 
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m?m5i msm&A^vTizMr&mzfyJT 
y bcDmjmmmm^m^it. mizm&z%itt:mfrr 

btmmjutznvz g ^ns&M&g^aj LTsig 

U -?-iOii^^^t^B9IB^-^*HJ:0fi : ^ix-?»ii:Sr 
-t h m%® 2 IBid^MS^ 

x ? co»3sg*^TO-r h turybb wmmmz-fr 
H<riB^7^ryh(i:. 

Bffta-9— ^'^ buIb#^^^ 9 wmfctix # t 

«raeK**«tt* b , mie? 7^fry h^MfE-?--^ 
im%*x? *>tm. izntem mi? ? a ry b kzm. 
IE? 7 >f r y b (3» L-eco ^ 5 a r y b ifi*oym& 
i-ZHM^fStb. 

mm 1 commw^ v . *r-^& t>&mm 

l. -^r. mm2v>mmtf'hz^®&i l zii, mim%. 
9x9*mi9?4Tyb{zmirth5$kb*ffiz.hz- 
b*mfo*h j hwmi'X*rJ*. 
[ mm 7 ] friE^ 1 %&^m± . 
ffta? ^ry h^^MJ^Rcmax^^^iEiit- 
sniBii#st. 

miBSS 1 IB«*S*»4>IS»aj L^m^M^JSRcmaxi: 

irriBmi^aj^s^j: *)mv*titz9x9mKcbfr 

fffE^«BI5l^Rc^. ^ 
Rc=Rcmax/ ( Nc+ 1 ) 
lz£ &m imtMlil^®bfrt>% *) . 

mm&2n&^mt. 
2nm^®b, 

mft&tet3^xffifX!mLx^&9x?&Ns*tiiiii-t 
^m2mm^b. 

tiiiii^mzxvmiiiztiizfxfWiNcbfrh. mtm 
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Rs=Rsmax/ (Ns+ 1 ) 

e j: 9 *a«- * * 2 mm&^-wi t *» t * 9 „ 

frte#^ * * ? offlcff a ttMMtask , mmm® 
oiifisstKRt, iraa«#fc:ff oiitifiMrep&t^irie^ 

X 7 3 ilftMMmi g £ WiEtt L T V H 3 f B 

atj: o»aisiifcie**MiiaLKRc. rsStjhwc. Htr 

IBBl<7)B#^TlS.l/^2^B#^T2Sr. 3^Tl = Mtask 

/Rs + Mrep/Rt 

T2 = Mmig/Rt + Mtask/Rc 

»2<?5B«HT2tJt«W*¥afc*»4> s S:*ifctW«fc 

[&HJ3^i$|ffl&IftHjj] 
[0001] 

[00 02] 

-a'^CJ: S^ttWra^x A**HR-fk LT £fc . 7 

(Remote Procedure Call. £IT r RPCMj fcV* 
0. ) flRJ "Concurrent Systems", Addiso 

n-«esley,1992fc:IBttS<lTV^ 0 «r£T\ 7=HTV 

V * 3 # . £ £ "Cti^-f L i> -9w \>** <*>ft5£ ? * ? 
[0003119 ( a) &RPCJjl£lZt$tf&7 7 4T 

yht ir-'<bv>mmco*> <otK> z^-ttmrnx-h 9 . 
H9 <b> «-ew^-^^x0T*>s. zmm*. * 
i<3o^i*^^5„ hp^ (n^^ryh 

^ ■y-fe-y'£j*&. ( 2 ) ->f-Afi. flaKSflfc**) 
^^x^H^rfa. (3) $mL$£t.%t. 

[00 04] 0fl*_lf. T^jW—XCSLT, 



[00053 ? rv v • v-JWftv>ftmm*sx 

fc:«tft*5**«*ft. SUN micr 

csystemsft^'ii^LTv^JAVA ("Hooked on Java", Add 
i son-Wesley, 1995 fcUMB) ^NetscapeifC^$^T 

[000 63 01 0 (a) &JAVAtttZtm&?5 

ATvvt v-^t common 9 t 9 z^-tmwmx'b 
O.llio (b) te*<r>i'—yy?.mxh&» zcoJn& 
t,^<3o^*H*4.BI^ (i)?7-rr 

o. Wh. mfe?A7*teZX v*-iStLXtmL. 

(3) %<rmiz.9*9* 3 %\m^9 7ATyy\$. g 

[0 0 07 3 Z.<ryyv&<nm<\*. 9J4T>YK.9X9 

X'nfffizmm-t&zttfX'Z. ;w:i-j-c^f 
j*±mz&n&nffittmi t mti& t^o&izhh. 

[00083 

ffv\ ^-r Li. r-yrvvymm. m-h. mmo 
m&#mLVxi}^*<mmm%kzmmx'Z hwrnz* 

[ 0 0 0 9 3 0 1 1 tt, -eco^M^SrittHB-f&^iOv' 
«8iitfWW* i t (c J: 9 „ lilT^ii 9 . 

mjji&i l ztsi?&?-yT7*7yFmm£m&-?&. & 
[00103 pyjyyhnmmmmnWckm&Rcmx 

(ttWMSL/sP) > 7 74TybX'mi!m^X^Z>? 

IIRc (ftWffl/» ■ ) 
Rc=Rcmax/ (Nc+ 1 ) • • • (5^1) 
T^ix&kcot L. PI«k:. -^--y N'^aJESiO^: 

ffi£Rsmax . t-A't'lMLTV^ 

JgRs (itWfiZ/^ • ) \±. 
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Rs=Rsmax/ ( Ns + 1 ) ••• (5$2) 
[ 0 0 1 1 3 Z\ZX\ «fcfe*ftaiitKRcinax, Rsmaxfc 
a***"^^ CPU cOSPECmarkl^ffl^ L . fc 

i ttwffl^c*6«M3ft* i muzumx-z &je 

Trpc=Mcall/Rt+Mtask/Rs + Mrep/Rt ■ ■ • (j£3) 
Tjava = Mcall/Rt+Mmig/Rt+Mtask/Rc ■ • ■ (^4) 



(ilftM) „ yr^-f^-y-fe-^iitifiSrMrep 

[oo 1 23 -r&fc. Rpc^^fctts^-^r^^ 

^h'^Trpc (#) tt, ±»<0 3OO#«Bt2«JS-f * 



[0013] IfrW^IJffl^TS^iCW^-yr 
Rcmax#4 0. ^-^«MJ&O^^Rsnax# 1 0 

o . mimrtmm&gzRtw 5 x-h 0 . #sim • ft* 

Si: L*C, 1#£?*?<?)ti:MMtask#2 0 0. 
•y-b-^®fifi;Mcall^'5 . V~Ty>\ J* ■y-tr-i^jl 
fIfiMrep#5, ? XfWmiZftoWfcf A? (7)MiE& 
Mmig#l 0 0-C& 

[00 1 43 ^LT. ®l<0fliTORfc Lt\ ^7>fr 

?T*>UlLTV^?X?ifcNs#l 9<&8&Z%Lh. 5$ 
1 Atf 5$ 2 i 0 , ? !M T y h / ^ISsMftTO 

jgRcar/Rsti, 

Rc = 4 0/ ( 1 + 1 ) =20 

Rs= 10 0/(19+1) = 5 

fc0r*<OT\ 5^3S.?>'^4J;0. RPCMt^JAV 

A^SttJJtS ^-^7 7»7 5" FB#fUTrpc&t/Tjava 

Trpc=5/5 + 200/5 + 5/5 = 42 <#) 
Tjava= 5/5 + 1 0 0/5 + 2 0 0/2 0 = 3 1 
<#) 

[00 1 53 J2Ui«£0. i«omi«affif«3WCi3^T 
(i. J A V A^K J: &i§^<9;fr#RP C^KJt^T 
?-^75^yH eia^hS < =5: & OT , J A V A 

9fc:*^Lfcm2^m^«8l*#i6. 

[00163^1 nnffimtcomurt mtznm-rs 

Rs= 10 0/(9 + 1) =10 
^Trpcti, 

Trpc=5/5 + 2 00/1 0 + 5/5 = 22 (#) 



fc«*t-f*. -2u JAVAMCfclt^->'77'> 
yKB*^Tjava{i3 1 ^iiSatoLSrv*. 01 3(±. 
£ ^iSmSr * 4 Aft -hT'^L^t OT'S> & . 
[0 0 1 7 3 tLbfcO, ZVMi2(?)nmmiiZtS\*X 

it. m\*>%ffiim<r>i$&tmtc ¥ ). rpc^c^s 

m&extjifi J A v A^sSfc: JtAT f-VTy^y^&m 
<%&CDX\ R P i D*F£ Lv vflttffiH 

[ o o 1 8 3 *%pm. iMmm&zmm-z 
tMz&ztLtzi><nx'$>*) . ^x^-^(7y%.-mmimm 
■t h WrnX'h o x i> m>hv> &mm t> 

[00 193 

iz. xmiizffi&ftf&w&mkRx/i'Xr'Mzztitt. 

mf<ztf>wmzti. mz. v-swum-t^tm 
mztitzmis<,ztez<omm?x7tev-'Vz£^x>m. 
zivtimzteymsktfm&rjj ry hizwmzti. - 
-H.mz7 74T>h tfumt^ § t wmzttfzis&tz 

tzmz^nmfefxriz? y 4 ry biz x^xmmzti 

[00203 ztit,z± ?54Tybfre>cowss&t 
■imszthmz* ^»:gfS^-y777ym 

mzx r)^z<?&KMmmtt*mmztiz>cDx\ 
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[00 2 1] 

xmmzm^x t m t= wm-t & . 
(mmnmm Dam, mmvmm 1 fc$&#fj$yi 

■ 1. 1 ltf>*£^l/0*&. 
[0022] afc^XrAtt. ilfl&&2 0 Sr^LTffi«S 

W T y h 1 Rlf^--^ llli. fJifftrn-b ytf- 2 . 
12. ^t'J3, 1 3&tfilffia&4. 14*»fe««S*l 
S c rnt7t2. 1211 CPWC&D, §£g:£tt 

[0023]^t'J3. 1 3(4. ROM. RAM&l^A 
4. 1 4(4. -f-W-y hffltfM y^7i-^-l«9 

x-b*). mmm2o tmm . i u^w. 

[00 24] Srts. ?7^(7yh 10t-Al Hi. 
ilftfcPraS^ ^'J3, 13 £#£Jfi0BSS £31 

ti/-^yxitfc^ taenia 9 (b ) aviai o 
(b) iztt&-t&. zcDis—yyxmiz. 2mm%& 

III 1 — 3. 4 a. 5ai>^S^ s ¥lll~3. 4 
b. 5b*^S20(7)^ti>S. 

(«n^-r. ^^ryMft nmfxrmm 

[ 0 0 2 6 ] ^WtCJi. 7n-b 7 t2(l &t,cr>%m 
<M2)«WC. ;7^7VMI1 *JfiLfc3S3M!t 

im rc t *r-> * 1 1 ttom-rh 9 <nmm 

SlSrfiJfflUi^i'fcS:— OO* y-fe-^M'calUCLT 



[0027] ftttWfcii. 7°n-fc >y-F2(4. i*fl7E. ID 
(#JIH3) ^y^-yM'callSr^ILfc-ywN'l 1 

v h i jwasit^s wfKts . 

[00 28] £fW*j£tt, 7nt7tl 2(4. SlffgBl 
4^LT«tLfc^< •yfe-i/*M , callCJ:O^Sil 

fe^^^^a&^SiTJt^^y l 3 -ltd 

£0^?X?<*>ft*fiMtask. ?*?»(;if# 
dilflSMmig&tf U 7"^ * -y -fc-x'OiiflSMrepSr 
ifcS&*-*i:*te, "eO-X'vfe-^M'callK-S-ailS? 

^r^h i^^^a^Rc£»aw-&. 

[00 29] «gwt s ro-fe y-9-1 2*4. ilfig514H 

4iIftB&2 0co¥%MMRt£t&ifc-*-*. LT. 
rnt 7 fl2(l ?74Tyh KOH&tmmifZL 

r. gn*>. n^smgRs^^ai-r 

^4 <»*m.Ztum 2 3S&tfl8 3 2H 

ao^HTi, T2£*aiuitiw-s. 

[0030] 

Tl=Mtask/Rs+Mrep/Rt • • • (5£5) 
T2=Mniig/Rt+Mtask/Rc ■ • • (j£6) 

mm&. tfisxmztihRPcttizjL&f-yTyv 

y FBmTrpcbl&4X'm2tl2, J AVA^IZJ: 

-yr^y mfST Java t «>*/NSffi fcrac.(c«r*. 
=Sr-tf & ^> . ^ 3 1 5£4 0)Zti?ti<rm 1 3S(4«ji^'*^ 

[0031] Stmcomgk. TKT2«0«^fc«. t-/^ 

i K4. -f-^'S^^io^^^^^^a-r^tw 

L . OT^¥J14 a . 5 a Z$m^h . 
(«4a) -9--yN*l 1(4. #5£?X?£*n.JI-r6. m 
«s^(3(4. 7o*7tl2(l ;7^7yhl*>« 

1 3<5o«!#aj*»/?>f^gffliia 

(c#L. mzm$iLX\^9X9\ l zmz_X?4J*is*T 

vyfizx <omff-rt. 

(4. -e<0«PltcJ:oTWfe^»*^ , Jr5>f^'yfe^- 
[00 32] ^f*:W(3(4. 7D-k7tl 2(4. 

yhifrh<rmmztt-t&imtLx. z^nm?*? 

A T>h llzmm-?h. liLh^HIl— 3. 4 a. 5 a 
CJ:D. 7 74TyVli)^m$.Ztitc.m'fc7*-7i&r 
-^'1 KcJ:oT3iaa$ii-g.OT'. ifemW(;^^RP 
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[0 0 3 3] — 2T. ^m3X'<r>imitZt5^T . T1^T2 
1(2. 1f-;\"l 1 SfeTt42r<? 

#JIS4 a, 5a tZfti.TOT^Jl4 b, 5b fc^^rT 

(#114 b ) if-M'l m. «fffi^^^S:^5>f Ti^h 
1 . 

[00 34] Mifcmzte^ ya-t-y^T 1 2ii. ^5-f7 
yh l^&iSaHSfifcft^J*?***!; 1 3cofftJ*a$ 
U 3ifi^l4^^LT^7-fryM(3S£ 

<. #12 1: J; ^ ^ 7^f 7 y M LI 

(¥115 b ) *<Dnfe?A7Z&mLtl?7<<Tybl 

tf- LT X * 'J 3 OfBKfiHKK: a- F Ltiftfe?* 7 £ . 
SEHUfi 1 L r v> § ? x ? c ja x. x 9 A a is x r u y 7\z 
iD^fftS. JSLh<0#J«l— 3. 4b. 5bKJ:9. 

[0036] ^J;^:. J:*ur , ^xfAt 

ai nzts\,\x&m*mztix^h?A7toz%&-th 

Z\tlzX0. TKT2, Wh. Trpc<Tjavai:^J®r$ 

fcfl, — T1ST2. SP*>. Trpc^TjavatflSff^ 
flfe«^fcUi. ft*^JAVA^KJ;&?*?M# 
frisk*. 

[0037] ^nizx-ox. isA7-j*e>9mnffi<?)im 

IZjBt. RPC^XIiJAVAM«H, 

^?->T?vy vtmm kti&tttfmmz&Mz 

ft/id fctzSrS. M3 fi, a±«y-tyxt;i5(tl»t 
-a'i lay^-com^^tyu—^^— bXfoh. 
[0038]t-A*llli, 9vATy V Ifrbmtotl 
XZtzWmmXX 'yfe-^M'callfcgfiLfcfc <*TT 
•yTS 3 1). jlflSH 4T'SIfIS82 OOJifi^Rt 
Sr^ttJ-T-g. (^T7/S3 2 ) . *Ut. WELfc** 
-b-^*M'callj{K>. £lT^S#5e**?<0rtS£& 

(Xf77S33 ) . 

[0039] 1 i <vm>wm&Rs£ 

?&b (xf77S34) . fxr&miztpofxfnm 

rumntoTWz v a iz<mt Jz-wm 

Jfllr\ &5X'mZtL&Tlkl&6X*mZtl&T2t$:im 



L (Xf 77S 3 6), fir***']^^*^. -f-Al 
lW^X^JQafcfTiflrofcafc: (Xf77S3 7) * 
<7>&f3i&?7-f Tyh HzVT^^iL (Xf77S3 
8) . *3T2r^*£tt, ?5'f7yMC^*«t 
£ WLT ? 7> M ftX'*(rm%.fiA?<7>*mi: 
'tto±ot,Z-t& (^f>y7S3 9) . 
[0040] 04 (i, H2fc*3*l/£$'— *y.*fc:;felt 

(Xf77S4 1 ) . *il£*^ite&?C'y-fc-j'*M'cal 

ltcfttniLT*— 'U i iz^fi-ra (xt77S4 

2) . 

[0041] -f-^'i i*»4>o'j7*5'f ^am 

L(Xf77S4 3) . m^^X?#ftr'£>*l<f 
(^T77S44) . ?54T>bim*Ottfe9A 
?Zm$rL (Xf77S4 5) . ^dt^rWfltf, 

[00421BD*). yXfAcOftii: LT, Rcmax=4 
0 . Rsmax= 10 0. Rt= 5T'£> 0 . ilftS ■ ttM 
£LT. Mtask=2 0 0. M'call=5. Mrep= 5 . M 
mig= 1 OOT'&O. mi<^%Mmtt LT. Nc=l. 

ns= 1 9<jwa^t#i*. -rst. 

Rc=4 0/ (1 + 1) = 2 0 
Rs= 10 0/(19+1) =5 

Tl=2 00/5 + 5/5 = 4 1 

T2= 10 0/5+20 0/20=30 

t%&VX\ ±M^m3iZt5^XU. Tl^T2i:«$ 

fls ^9>f 7>MTOX^»lt<HW$ 

<X^^T% -etOf^ ±ia#)l4b, 5b. HP*>. 

JAVA^^^ilS. 

[0043] 05(i. d<omi^m?^f^Jt^ti(t-6tt 
^£0^>f Af^-hi, ^*^H^W=5:RPC^i:^ 

tiOW^fLS^-yr^^yH^BI (3 18?) it. ft 
XttXWmiS (4 2#) iDfc'hS^. Ns= 
9 t«^Lfe» 2 ^mTOiR&#^ I. . 
[0044] Rs= 100/(9 + 1) =10 

izm)mth<nx\ 

Tl=2 00/1 0 + 5/5 = 2 1 

IE¥Jl3tZi3^T{i. TKT2fcW$fL. tvlTy 

V 1 Sr^a-t^t i: WBr^fLS cox\ 

ft, ±le#J®4a. 5 a. EP^. »(0RPCM« 

[0045]i6il ;<OgE2«oaW«3ifc:*Jtt&3fee- 
^^•f A^-r-hSr. ^^[l^W5rJAVA^fc 
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mzx n'&kti&f-yTJvyvmm (22m ti, 
m&mnm^ ( 3 1»> * 0 t^sn. liLt^j: a 
t. **«tc«tntr, **?j^o^*^LfcB*/£ 

X\ RPCMXIiJAVA^H. «fcO/h$V^ 

- > r 5 •> ^ h *mm h ti & ^mmm.ifiwm tz& 

[0046] *mtmmi3.. 7yh*^«» 
«4Lt*^-e«^ ^%mm.*m£$h z x- 
<r&m#mmm 1 tm%*) . Mco&iz&^xumm 
mtntx-hz. se^x, zzxiz. masmitn 

t Y )*7f?ti'-*>*mx'hh. mmmiiztsv&m 
2kitmtxmz>£o< l z. *mmsr?ii. mmmm 1 

(#l!l)£-f, T>h Hi, t-A'i ic*fL 

u^i^^-^^s-iMftrs. zzx'&. mm 

(#)I2) *<a* v -fe-5*fc38«Wrtf--'n Hi, g 

jesi 1 coig&t mm^mzx ^mm&xn&hnmm 
(#JI4) ^5>f7yhi(i zommmm 

(#Jf 5, 6a, 7a, 6b, 7b) .1 il 7 T 

y h i aw-A 1 1 w»tfMi, wius^jb 1 

C0¥J13, 4 a, 5 a, 4 b, 5 b (SJ — h . 
[0 04 7] H8ti, ULh^v— ^-y-XClfcft!, 

t-^l l (D^com^^-tya-^-^ - hT'£> 9 . H 
JMH8I1 1 tfcftS H 3 . m±^<k 9 fc. 

1 lT'OW^^^^t$ixl,tff^^{i^ (# 
HE1-4) a<#t&S*fftT\ ^MStefcftSfUWlW** 
-e^lS*tJ:SJ2lB<omti|SI-T*>S<0-C. »1 

[0048] J^. ^^-fT^Mii, «ffllttaH-X-y-fe 

- i/'J^tSSCTJillMRc&ttlt 6 <DT'fi 
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